سليمان مستعين از مسيحيان كمك خواست و بهمراه مسيحيان و بربران رو بقرطبه آورد و نيروى محمد بن هشام را بشكست و قرطبه را بگرفت و بسال 400 در قرطبه استقرار يافت . محمد بن هشام نيز از مسيحيان كمك خواست و به يارى ايشان قرطبه را از مستعين بگرفت و او را با سپاهيان بربر از شهر براند كه در اندلس پراكنده شدند و رو بجانب جزيره خضرا نهادند و مهدى بتعاقب ايشان شتافت اما شكست در سپاه او افتاد و بار ديگر مستعين او را تا قرطبه تعاقب كرد ، در اينجا مهدى حيله كرد و هشام مؤيد را از زندان برآورد و بخلافت برداشت و حاجب او شد اما مردم بشوريدند و او را بكشتند . مستعين بار ديگر بسال 403 بقرطبه رفت و هشام مؤيد را بكشت و چهار سال ديگر بر تخت لرزان امويان نشست اما در همه نواحى اميران در كار خويش مستقل بودند و كس از او اطاعت نداشت . ابن عباد در سويل ، ابن افطس در بطليوس ، ابن ذى - النون در تولدو ، ابن ابى عامر در والانس ، ابن هود در سرقسطه و مجاهد عامرى در ناحيه جزاير هر يك حكومتى داشتند و ملوك الطوايف به تمام معنى بود .